Trước đây, Ka Long là tên một khu thuộc thị trấn Móng Cái, huyện lỵ huyện Hải Ninh cũ.

Ngày 20 tháng 7 năm 1998, Chính phủ ban hành Nghị định số 52/1998/NĐ-CP[1]. Theo đó, chuyển huyện Hải Ninh thành thị xã Móng Cái và thành lập phường Ka Long thuộc thị xã Móng Cái trên cơ sở khu Ka Long của thị trấn Móng Cái.

Sau khi thành lập, phường Ka Long có 152,8 ha diện tích tự nhiên, dân số là 6.068 người.